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Abstract. We prove some combinatorial results required for the proof of the 
following conjecture of Nekrasov: The generating function of closed string 
invariants in local Calabi-Yau geometries obtained by appropriate fibrations 
of Ajv singularities over P reproduce the generating function of equivariant 
A-genera of moduli space of instants on C 2 . 



1. Introduction 

Intuitively, in four-dimensional gauge theories one counts instantons, and in two- 
dimensional string theory one counts holomorphic curves. These correspond to the 
instanton counting and curve counting in the title. There is no obvious connection 
between them, but a remarkable physical idea called geometric engineering |5J 
ITT] dictates that they are indeed related. More precisely, the generating series 
of suitable integrals on the moduli spaces of instantons and holomorphic curves 
respectively should be related. By localization calculations of the equivariant A- 
genera of the Gieseker compactifications of moduli spaces of SU(N) instantons on 
C 2 , Nekrasov was led to the following partition function: 

sinh l(a ln + n(j-i)) 

(For related work, see |151 IT7] and references therein.) He conjectured Z is the 
topological string partition functions of local Calabi-Yau geometries of appropriate 
fibrations of the ALE spaces over P 1 . 

This conjecture has been studied from a physical approach in j7][H] and the more 
recent [5J . These works are based on the physical method of evaluating the partition 
functions in local Calabi-Yau geometries by diagrammatic method developed in |3 
IsH H>m. Such a method expresses the partition functions in terms of Chern-Simons 
link invariants, hence leads to the rich combinatorics of representation theories of 
symmetric groups and Kac-Moody algebras, and the theory of symmetric functions. 
Inspired by the results in the physical literature, the author [21] has developed a 
mathematically rigorous approach to the computation of partition function based 
on the formula for two-partition Hodge integrals, recently proved in joint work with 
C.-C. Liu and K. Liu ^3]. The mathematical theory of the more general topological 
vertex P is being developed jointly with J. Li, C.-C. Liu and K. Liu [T2) . 

Given the recent progresses which provides mathematical foundation for the 
diagrammatic method, it becomes possible to mathematically prove Nerasov's con- 
jecture. The purpose of this note is to present proofs of the combinatorial results 
required for a mathematical proof of Nekrasov's conjecture as outlined in [7JIHI- 
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Given two partitions /j, 1 and /j, 2 , define 

Iqbal and Kashani-Poor (cf. (32)]) conjectured 

for some functions f^^{q). We will prove this formula in Theorem 16. II Further- 
more, there is a series expansion of the form: 

k 

We will prove Cfcjju 1 ,/* 2 ) is nonnegative. Furthermore, Iqbal and Kashini-Poor [7] 
conjectured the following identity: 

_ g «=g)-2C fe (/ 1 1 ,(/i 2 ) t ) = g-|/^ 1 |-|p 2 l 2 -2(lA' 1 l+^ 2 l) g -i(v-% 2 ) 

fc 

-j-j- -j-j- sinh |(a /n + h(fi} - fi] +j- i)) 



sinh|(a; n + h(j - i)) 



We will prove this identity in Corollarv l7.ll Our proof is based on standard Schur 
function calculus. These results and the results in 21 completes the proof of 
Nekrasov's conjecture in the SU{2) case. For the SU{N) case, we will also prove 
the corresponding combinatorial assumptions made in 8 . As mentioned above 
the mathematical theory of the topological vertex required for this case is being 
developed. During the final stage of the preparation of this paper, the author 
becomes aware of a recent paper g] which has some overlaps with this work. 

The rest of this paper is arranged as follows. We prove some results in Section 
121 on infinite products associated to partitions. We prove some summation results 
for skew Schur functions in [21 After recalling in Section 0] some results on W„i„2 
we study f^^(q) in Section^ We study K^i^(Q,q) in SectionEJand Section[7| 
and consider some generalizations in Section [S] In the final Section [5] we prove the 
SU(2) case of Nekrasov's conjecture as formulated in [7J- We also discuss the proof 
in the general case. 

Acknowledgements. The authors thanks Professor Kefeng Liu for suggesting 
the problem and for bringing most of the references to his attentions. He also thanks 
Professor Amer Iqbal and Professor Cumrun Vafa for helpful explanations. This 
research is partly supported by research grants from NSFC and Tsinghua University. 



2. Preliminaries Results on Partitions and infinite product formulas 

2.1. Partitions. A partition \x is a sequence of nonincreasing nonnegative integers 
f-i > A*2 > ' ' ' ) finite of which are nonzero. The number of nonzero fi^s in \i is 
called the length of /i and will be denoted by l(n). The degree of /j, is defined by: 



ImI :=X^' 

i 
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One can represent a partition by its Young diagram. Given a partition fj,, by 
transposing its Young diagram one get another partition //. Define 

k m = E*" 4 ^ -2i+ 1). 

i=l 

There is one exceptional case: 

«(o) = 0. 

The integer k v has the following nontrivial symmetric property: 

For a proof, see e.g. ^3 Proposition 2.1]. Let x be the square located at the i-th 
row and the j-th column of the Young diagram of \x. The content of x and the hook 
length of x is defined respectively by: 

c(x) = j — i, h(x) = L>i + i/j — i — j + 1. 

2.2. Infinite product formulas involving one partition. 
Lemma 2.1. For a partition fi, one has the following identities: 

l<i<3*<oo 

( 2 ) = (t^-^+j- 1 - t 3 ~ i ) - E V 

l<i<j<l(n) i=l v=l 

(3) = -^V l < x ). 

Proo/. For any n > one has (cf. [H P- 10, (2)]): 

l(fJ-) — i-\-n 

(4) j^t' 1 ^ + ^ 

x£p l<i<j<n i— 1 j — 1 

l<i<i(/i) 

In particular, when n = /(/it), we have: 

xen i<»<3<Z(m) 

= E E 

»=1 3=1 

= EE^+E E ** 

i=l 3=1 i=l j=l+((fj)-i 

E *>- i +EE t "~ i+,( '°- 

i<«j<;(/i) »=i -"=1 

Therefore, 

Km) Pi 

(5) (tM-M+j-i _ _ fV-i+Up) _ _ 
l<i<j<l(p) i=l v=l i£(i 
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On the other hand, note 

n n n n 

E £ = E E ' 

i=i( M ) + l i=i+l i=i(/i)+l 3=i+l 

n n — i n fii—i+n 

- E E^= E E 

i=i(/n)+ii=i i=K^)+i 3=1 

Adding 

n n n [ii—i+n 

E E +- = e E * 

i=/(,u)+l j=i+l i=l{p.) + l 3 = 1 

to 10} one gets: 

n fj.i—i+n 

i£/i l<i<j'<n i=l j = l 

Therefore 

Km) JXj — i+n 

^ (t«-w+j- < -^- < ) = -5^t h ^+5^ ^ t j . 

l<i<j<7l 2=1 j — l+n — i 

Taking rt — ► oo, one then gets: 

(6) (t^-Vi+i- 1 = -J2t h( - X \ 

l<i<j<oo i€/i 

The proof is completed by comparing JSJ with ©. □ 

Here we present another proof of which we will generalize in the next sub- 
section. 

^ (tta-Hj+j-i _ 
l<i<_7<oo 

E - + E - 

l<i<j<l(fi) l<i<l(fj,)<j<oo 

Km) oo oo 

E (t>*'-^ +j - 1 -t j - 1 ) + ^ /" • - • ^ t j - 1 

l<i<j<l(p) 1=1 3='0)+l i=1 3=*(a0+1 

K/ 1 ) oo K/ 1 ) oo 

Km) Mi 

!<*<3<i(p) i=1 " =1 

Corollary 2.1. for any partition fi we have: 

Km) Mi 

E ~ = E ~ ^) ~ E E( u ~ * + ^)) 

l<i<j<oo 1<j<j<Km) i=1 v=1 

(7) = -E^) = -^«m + H- 
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Proof. The first two identities are obtained from J2J and © by taking derivative 
in t then setting t = 1. To get the last equality, note 

xG^ i= 1 v— 1 i= 1 i= 1 



if; , i 

- ^Mvi -2i + l) = -K V . 



Hence 
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E (Mi-Mj) -EE( w_i+ ^^)) 

i<*<i<2(/*) i=1 u=1 

iOi) 

E(Km) - ~ E^ ~ ~ 2 K '' ~ 
»=i i=i 
1 

2' 



+ I A*l - 



□ 



As a straightforward consequence of the above cancellation arguments, one also 
has: 

Proposition 2.1. Let f be a function defined on the set of integers, such that 
f(n) ^ for n^fl. Then for a partition fi, one has 

n fifM - H +3-i) 

l<i<j«x> J u ; 

(8) . n ft*-a-< nn ' 



i<i<j<Kv) 



One can interchange i with j and change t to — i in (J2J and to get: 

l<j<i<oo 

Km) Mi 

= ^ (tM-H+j-i _ _ j-(t)-i+((fi)) 

l<j<i<l{n) i=l «=1 
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Hence it is easy to see: 

(t**<-w+j-i -ip-i) 

l<i,j'<oo 

Km) Mi Km) Mi 

= X! (t^-vi+j-* - t j ^ i ) - v^vv-*+km) - y^y^f-^-'+KA*)) 

_ _y^ f fc(ao _y-^-MaO, 

For any function / satisfying the condition in Proposition 12 . II one has 

n /(/jj - Hj +j - t) 
fti ~ i) 

(•/ i ■ • \ Km) Mi i 
TT TTTT 1 

" ^(m) ii M /c» - < + *(^))/(-(« - < + Km))) 

n /(%))/(-/*(*))■ 

In particular, when / is even or odd, 

n /(/Xj - /ij +j - i) 

. .% Km) Mi i 

do) n /(Aii ;^r° nn 



l<i,J<KM) 



- s» 



2.3. Infinite product formula involving two partitions. In this subsection we 
generalize the above results. 

Lemma 2.2. For two partitions /i 1 and /i 2 , one has the following identities: 
i,j>l 

( 12 ) Km 1 ) Km 2 ) Km 1 ) m 1 Km 2 ) m 2 

= V" y^ _ t j-ij _ ^^^-»+Km 2 )_ y^ y^ t -(«-j+KM 1 )). 

i— 1 j — 1 i— 1 v— 1 J=l v=l 



Furthermore, 



Km 2 ) m 2 



E E 04 - -EE(»-'+ ^ 2 )) + E E( v - j + 

i— 1 7—1 i— 1 u=l j — 1 u= 1 



1 i 

2 m 2 M 
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Proof. By the method in last subsection we have 

= E {t iJ, '~^ +j ^ i - + E E (t^ +j - i - 
1=1 j=i i=i 3 =i(^)+i 

oo !(M 2 ) 

+ e i>-"? +:M -**-*) 

i=z(jx 1 )+l 3=1 

= E E - - E xv- i+i( " 2) - EE*" 

Z — 1 J — 1 Z— 1 V— 1 J — 1 if — 1 



Now 



2=1 i; = l 2=1 2 = 1 

2' 



1 M 1 
-^V;(2/;-2i + l) = -k v . 



Hence 



E E 04 - -EE(«-*+ Km 2 )) + E E( v - j + k^ 1 )) 

i— 1 7—1 i=l u=l j=l u=l 

= I/x^Cm 2 ) - Im 2 !^ 1 ) - \^ - Im 1 !^ 2 ) + ^ 2 + Im'IKm 1 ) 
i i 

□ 

Proposition 2.2. For any iwo partitions /i 1 and /i 2 , and /or any function f sat- 
isfying the conditions in Provosition \2. 1\ we have 

n /(/4 - m| + 
f{j - i) 

i,j>l J v ; 

n n f7T~n n n fc, _ ,■ x /f„i^ n n 

i=l 3=1 



/(?' - fi ^ /(«-< + W) ^ /(-(« - j + W)) 



Proposition 2.3. For any two partitions /i 1 and /i 2 , there are integers mk, k 
1 . . . , l/i 1 1 + |/i 2 1, such that: 

I^I+Im 2 

(13) (^*"^ 2+i_< - i 3 " 4 ) = - E tmk - 

i,3>l fc=l 
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Proof. We rewrite (1 1 21) as follows: 

i,j>l 

= _ t j-i _ y^-i+Kp 2 ) _ y^ ^^-o-j+j^ 1 )) 

z— 1 7=1 i=l v—1 j—1 v—1 

i=i j=i 

Write the three sums in the second line as A, £?, and C, respectively. For each pair 
of indices satisfying 1 < i < K/z 1 ) and 1 < j < l(n 2 ), notice: 

-0*2 + Km 1 ) - < Mi 1 - t*j < iA + l ^ 2 ) - i- 

Consider three disjoint cases. When 

-{tf + lifi 1 ) -i)< /4 - /ij < -(i + 1^ 1 ) - i), 

we have 

-in) + lin 1 ) - j) < £ - n) + j - i < -(i + Kp 1 ) - j), 

hence f^^j+J - * is cancelled by a term in C of the form -j+'O 1 )) for some 

1 < Vi < /J,? . Indeed, 

Vi = -(4 + +i - lip 1 )- 

Suppose for 1 < ii < «2 < )i then we have 

Vn - v i2 = -{p\ - \i\ + ii - %2 < h - 12 < 0. 

In other words, for different i, we have different 
When 

i + i(p 2 ) -j< iA - $ < vk + Kv 2 ) - j, 

we have 

1 + l(p?) - i < mJ - M 2 < /4 + '(a* 2 ) - », 

then t^i^^j+J -4 is cancelled by a term in i? of the form t v j- l + l (n 2 ) f or some 1 < 
Wj < n\ ■ The same argument as above shows for different j one has different Vj. 
When 

-(Km 1 ) - < /4 - m 2 < i{^ 2 ) - 3, 

we have 

3 - l(^) < /4 ~ I*} + 3 ~ i < K^) - *■ 
If jit] — /it 2 < 0, then we say (£, j) is of type /, and define 

i = i - {(4 - m|)j i = j- 

Otherwise we say is of type II, and define 

i = i, 3=j+V>i-rfj- 
In both case we have 
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and so i Mi 1 is cancelled by a term in A of the form P \ Now we show when 

(k,3i) ^ (h,h), then {i 1 ,j 1 ) ^ (?2,j2)- Suppose not. When and (i 2) j 2 ) 

are both of type I, then we have 

ii ~ (Mil - M?i ) = *2 - (Mi a - Mia )) Ji = J2 • 

Suppose ii < i2 ; then we get a contradiction: 

> ix - i a = Mn - Mi 2 > 0. 

When both (i\,3i) and {12,32) are of type II, the proof is similar. Suppose ji) 
is of type I and (12,32) is of type II. Then we have: 

h ~ (Mil -MjJ = *2, ji = J2 + (Mi a ~ Mj 2 ), 

and 

Mil - Mil < 0) M; 2 - Mj 2 > 0. 

Now we have i\ < 12, ji > 32, and so 

Mli>Mi 2 , MA<Mi a - 
This leads to a contradiction; 

> Mli - Mil > Mfa ~ M? 2 > 0. 
The proof is complete. □ 

Remark 2.1. It would be interesting to find combinatorial interpretations of the 
integer rrife's in (JT3J, in the fashion of J3J. 



3. Preliminary Results on Skew Schur Functions 

3.1. Schur functions and skew Schur functions. The set of Schur functions 
{s M |/x € V} form a basis of the space of symmetric functions. The skew Schur 
function s M /„ is defined to be the symmetric function such that 



Equivalently, suppose 



then 



Si/Sp = ^ ^ c vp s hi> 
P 

s p/v = c up s p- 
P 



Note s^iv is homogeneous of degree — \v\. I.e., 

Sp/viQx) = Q l ' l|_|l/| s AI /„(a;), 
where x = (xi,x 2 , ...), Qx = (Qxi 7 Qx 2 , ■ ■ ■)■ 
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3.2. Summation formulas for Skew Schur functions. Recall he following iden- 
tity (cf. d P- 93, (1)]): 

(14) EVfWV"^ = II i 1 -^)' 1 ■^2 S fi/r{y)Su/r(x), 

V i,j>l r 

where x = (x\ , X2, ■ ■ ■ ), y = (j/i, yi, ■ ■ ■ )• In particular, 

(15) s v( x ) s ri(y) = II ^ ~ ^i)" 1 ' 
7) i,i>l 

(16) X! s v/n( x ) s v(y) = II ( x ~ ' s m(j/)- 

Lemma 3.1. TTie following identity holds: 

N 



(17) v 1 ,...,v N j) 1 ,...,?)"- 1 fe=l 

n n c j ■ • ■ q*-!^ 1 ) -1 , 



l<fc<Z<7V+l i,j>l 

where T] =7] N = (0), z = {x*l, x k 2 , . . . ), y k = (i/J 8 , !&...)■ 
Proof. We repeated use ifHH) and its special cases (fT5|) and ifloT) : 

N k 
f 1 ,.-,^ r, 1 ,...,^™- 1 k=l 

Z Y[Qk l ^2 S f k /r, k - 1 ( xk ) S f k /ri k (Qky k ) 

77 1 ,...,?)™- 1 fc=l !/* 

TV 

z n ^ fc| z v/T*- i ( a;k )v- i /T*- i (Q*tf*) n ( x - Qk^y^y 1 - 

r; 1 r;™- 1 fc=l r 1 '- 1 i,j>l 

Since rf = rj N = (0), so we must have r° = t^ -1 = (0), hence 
LHS 

JV-l 

jj 1 ,...,?;™- 1 k=2 r k - 1 

•^- 1 (/)- n (i-Q^)" 1 

JV-l 

Z Z II s n k /T k - 1 ( xk )Qk" ls n k /T*{Qk+iy k+1 ) 

n 1 ,...,^- 1 r 1 ,...^™- 2 fe=l 

■II U^-Q^yj)' 1 ' 

k=l i,j>l 
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where t° = t n 1 = (0). To summarize, we have obtained an identity of the form: 

N k 

Y[s v k /v k-i(x k )Q% l s vk/v k(y k ) 

v x ,...,v N T] 1 ,...^™- 1 k=l 

2V-1 

X! X! II s r)k/Tk -i(x k )Q [ f ] s n u /Tk (Q k+1 y k+1 ) 

N 

II 1 J i (}>■'■':!!/■ ■ 

k=l i,j>l 

where rp = rj = t° = r" -1 = (0). Hence (II 7|) follows by induction. □ 

4. Preliminary Results on the Topological Vertex 

4.1. Some previous results. Write q p — (q~^ , q~ ?,...). In we have shown: 

(18) a^q-P) = {-l)Mq-""'%{q), 
where 

(19) VM = U e e^ hie ^-1- h(e)/2 )' 
We have shown in |2U|: 

(20) s v {q^») = (-1)I*V^ ^ S J^ff^ Svh{q - P) . 

4.2. Symmetries. Note we have the obvious symmetries: 

(21) V^(q) = V fi (q), 

(22) V.iq- 1 ) = (-l) M V,(q), 

(23) V fit (q- 1 ) = (-l)W^(g). 
We also have 

(24) = v = 

We will see later (|2"H) - l|2*4*j l are responsible for the symmetries of W M , W fti ,, and 

W„i iJt 3 „3. For this purpose we will need the following: 

Proposition 4.1. We /lave the following symmetries: 

(25) V (<T P ) = 9 l, " /2 ^(9~"). 

(26) S ,(q") = (-l)W<f" / %(<r P ), 

(27) V (9 P ) = (-1) N *m(9~ P ). 

(28) 5 A/AI (^+") = (-l)W-IH SAt/Mt (g— P). 

Proof. By iJTBJ and JTSJ we have 



By JTSJ, (J3TJ, and (J23J, we have 

v(t p ) = (-i) iAi \-^ t/4 v(g) = (-lyv^o?) =^ /2 s M (9" p )- 
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By JTHJl and we have 

S^q") = (-l^q^V^q- 1 ) = q^ /A V^q) = {-l)^q^ 2 S^). 

By JTHl and we have 

V(9 P ) = ("l^V^M?" 1 ) - q-^V^q) = (-l)M Sfl (q-P). 
Finally, 



We begin with case of /i = 0. By (|20|l we have 



= (-iVHa- 1 )^' 2 V ( IP ' v / pt(gP) f-i)IH i.'„ 



$ j 1 1 /n't 



I' 



So we have 

m v+p ) = E c ^^(^ +p ) = E c ^*(- 1 )'" l v(^ p ) 



Remark 4.1. (EHJ was given in [H (3.10)] without proof. 
4.3. Symmetries of W^. Recall 

(29) n ^--^-' nn^ 

i<i<j<;(M) 1=1 " =i 

where as usual, 

[to] = q m / 2 -q~ m / 2 . 

We have shown in [HI): 

(30) W fl (q) = q^V li (q), 
and so 

(31) W^q) = (-l)^q K ^ 2 S ^q- p ). 
By we also have 

(32) wm) = 

It is straightforward to get the following results from l|21|l - (12311 . 
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Proposition 4.2. We have 

W„t(g) = q-^W^q), 
W,(q- r ) = (-l)^q-^W^q), 
W^(q- 1 ) = (-l)M W M (g). 

4.4. Symmetries of VV„i „2 . Recall 

(33) W M ,„ =g M/2 W M - Sl ,(^( g ,t)), 

where 

In |20| we have shown: 

(35) W Pl „ = g M/2 V^ ■ a^fot)) = W^s^g^). 
Furthermore, by (J2DJ, 

(36) W^fo) = (-l)lf l+IHg 5 ^ £ ^(q-")^^-"). 

Proposition 4.3. W^e Ziave 

(37) W^^(q)=W^,^(q), 

(38) W^i)*,^)*^- 1 ) - (-l^'+^'ny^g). 
Proof. (I37|l follows easily from l|36|) . By (|28(l and l|36(l . we have 

= (-ijlM^ + k'lg-^^ V/W^K*/^) 



* I I I , ,t I 



= (-i)l" l+l" lw„,v(g). 

This prove J-JHJ}. □ 

4.5. Reformulation of the topological vertex in terms of skew Schur func- 
tions. The topological vertex introduced in pQ is defined by 

(39) = £ gwf^ ^w^w 



W p 2 



where 

V(p 3 ) 4 ~ Z^ C w lC ')(p 3 ) f - 
»7 



Proposition 4.4. We have 

= (-i) l ^ l g^ 3/2 S (^) t (g- p )E s pv,(9 (Al2)t+p )5(, I 3) Vt ,(^ 2+p ) 



, 1 I i I ,,2 I i I ,,3 



1 + lM I + l g %3/2 S(Ai2)t(g -P)^ S(pl)f/t;((? -(M ) -"). 
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Proof. By (JSHJ and (jSEJ wc have 

1 (m 3 ) £ 

q " " ^ W„2 

?7 P" 



„«..2/2+K., 3 /2^ WSp iyy (A' ! ') ta P 1 ^ 



= 9 

T 

= ^/ 2 +^/2 W( ^ 2)f £ SMl/f((? (. 2 )'+P )s((i3)t/i)( / + , ) 

= (-l)l^ 2 lg^/2 S( ^ 2)t((Z -p ) ^^ i/?)((? (M 2 ) t + P )s(Ai3)t/?)( ^ + P ) 

»7 

= (-l)lM 1 |+lM 2 |+lM 3 | g% a/2 S( ^ )t(? -p ) ^ S(;ii)Vj;(9 -(^)'-p )v/7?( ^-P ) . 

V 

In the last equality we have used l|28|) . □ 

Remark 4.2. Identity of this type appeared earlier in |18l (3.15)] and [HI (4.19)] 
without proof. 

4.6. Relationship between and W^i ^ „3. 

Proposition 4.5. W^e Ziave 

W^i >( o), M 3 = (-l) l/ll|+lM3| g K - 1 W v i, (v 3 )t (g- 1 ) = g K " 1 W (v i )t , v3 (g), 

w^v = <A 3/2 nw I 3 )t (, z ). 

Proof. When ^ 3 = (0), 

>V^(o) - (-i) l " i,| *(^)«(«- p )v(? ' a)t+ '') 
= ^ 2/2 w ( ^)<v(<? (fl2)t+p ) 

- ^ 2/2 W (Al2)SAll = gV /2 W M i, (/1 2 )t . 

When /z 1 = (0), 

= {-l)^\ K » 3 ' 2 s^{q-r)q^l 2 s^y{q» 2+ >>) 
= q K ^ /2 W^ >ifl sy(q). 
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When n 2 = (0), 

^1,(0)^3 

n p 1 p 3 

= ^EEiv(r*,rt..)-ES.V)'(r i ,r*,..) 

V p 1 p 3 

= 9 %3/2 EI V/»?(«~^^', • • • ) • s^ 3) t /ri (q-i,q-^, . . .) 

□ 

Remark 4.3. The result in the above Theorem is compatible with the expected 
cyclic symmetry 

W Jli i )/J 2 )/J 3 = W^^s^i = W m 3 iAi i iAI 2. 
A mathematical proof of this symmetry is not known to the author. 

4.7. Symmetries of the topological vertex. 

Proposition 4.6. We have 

(40) W (Ml)t)(M2)t)(M 3 )t (g) - q- (K » 1+K ^ +K » 3),2 W^^^{q), 

(41) nv^^^- 1 ) - (-i)^ 1 ^ 1 ^^^ 31 ^ 27 ^^^,^^), 

(42) w^,^(q) = (-i) Im1|+Iai2|+Im3| 9 (k " 1+k " 3)/2 w m1 , ( ^)'^(^ 1 )- 

Proof. By Proposition 14 . 41 and (|25|l we have 

W^iy^y^syiq) 

= (-l)l^) t | g «(,3 )t /2 v((? - P) ^ s ^ )t/j;( ^ +P)v/i;(g ^)* +P) 

') 

= (-l)l^l g -V'/ 2 .^/ 2 S(p2)t (q-0^VV,(^ 2)t+P ) s (pMV,(^ 2+P ) 
Similarly, 

W( Al i)t^2 ! ( At3 )t((7 _1 ) 

= (-l)l^lg- K (, 3 )*/ 2 S(Al2)t (^)^.s (All)f/t ,(-< Z ^ 2 ) t -' , ) V/ „( g -^-0 

i) 

= (-l)^ l q^ 3/2 -q- K ^s^y(q- p ) 

»? 

= (-l)l^ 1 | + l^ 2 | + l^ 3 |g K K 2 / 2 

.(- 1 )l/* a l g "M»/ 2 a ^ )t (g-P)^ V/n ( 9 (/* a ) t +P) a(M , )Vn (^ a +/') 

= (-i) |pl|+l ^ l+|p V 2/2 >v pW (g). 
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The third identity can be deduced from the first two identities. 



5. Results on fo^ 
5.1. Definition of f^i^. For two partitions /J. 1 ,/! 2 G V, define: 

Mi) = fflE^E^-E^'E*" 



i>l J>1 



i>l j>l 



E^^E^'^-Eff^Efl 



i>l 



J>1 



;>i 



Since 



we have 

/pV 2 (9) 



E«" 

»>i 



l-g- 1 g-1' 



= 9 



E(^ H -<n+A 



9-1 



(1-9)" 



9 



(9 -I) 2 
9 



( i + (q - 1) E(^~* - o | ( i + (? - 1) E^ 1_j - 



(1-9) 2 

(9^1? 
9 



1 + (9 - 1) E (l^ - ?"*) 1 + (<? - !) E " 



(1-9) 2 ' 

The expression in last equality appeared as (34) in [7j, which also states: 



(43) 



5.2. The special case ^ 2 = (0). Set 



Then we have 
(44) 



/m(9) 



9 



There are two ways to rewrite this expression. First, 

HP) a"* 1 

m = E^ (4 - 1} Vr 
i=i y 
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and so 

(45) Uq) = EE?' 

i=l J'=l 

(this is (36) in 7 ). This expression has the following combinatorial interpretation: 

(46) f,{q) = Y,1 C{X) - 

Here we denote a partition by its Young diagram. Recall the content of the square 
x at the i-th row and the j-th column is 

c{x) =j-i. 

From 1(46(1 it is clear that one has 

(47) fAi) = Uq' 1 ), 

(48) Mi) = H 



(4!)] 



Secondly, 



= E^) = 

9=1 aiG/i 



(50) = -E^T^'-^^-EE^-^)' 

j=i i=i »=i j=i 

5.3. Series expansion. It follows from 144(1 that one has 

(51) / pV (q) = (q-2 + q- l )f^ (q)M (?) + (?) + (<?)■ 
By combining l|47|) - (|49|l with l|51|) . one can easily prove: 

(52) / ((tt i )t(At 2 )t (g) = /^^(f 1 ), 

(53) W(l) = |/i 1 | + lM 2 |, 



()4) ^/m' ' 



9=1 

These are given in [7] without proof. 

As noted in |7J, since /^(q) is a Laurent polynomial in q with integral coefficients, 
so is f^.^{q) by 1)51(1 . Hence one has an expansion of the form: 

(55) W^HE^O^V' 

k 

where the coefficients Ck{^ , A* 2 ) are integers which vanish except for finitely many 
values of k. 

Example 5.1. It is easy to see that 

/(m)(») =q- 1 + (l+q + --- + q m ~ 2 ) + (1 +<? + ■■■ + g"" 2 ) + g^" 1 . 

Theorem 5.1. XTie coefficients Cfe(/i , (/i 2 )*) is 2ero or a positive integer. Indeed, 

i,j>l 
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Proof. By l|13jl. and JHB we have 

Un^yiq) = -{q- ^)f^(q) ■ GT 1 - i)/( M 2 )'(e) + f^{q) + f(^y( q ) 
= -(q - • - i)/^ -1 ) + !Aq) + fAq' 1 ) 

Um 1 ) ;(m 2 ) 

= - E - ■ E - ^ 

»=i j=i 
Km 1 ) 00 Km 2 ) 00 

- E E(<^ 1+J ~ 4 - ? i_< ) - E E(^ j2+J " 4 - g J ~ 4 ) 

i—i j—i j—i i—i 

lin 1 ) Hp 2 ) 

= -EE (?"'~ ,i ' +, '~ < - q^ +3 ~ l - q~^ +] ~ l + q J ~ l ) 
i=l j=l 

Km 1 ) 00 Km 2 ) 00 

- E E^' w ' - <^ 1 ) - E E u / ir '' J ' - ^ 

i=l j=l j=l i=l 

Km 1 ) Km 2 ) 

= E E^ '''' ' '/' ') 

i=i i=i 

Km 1 ) cxd Km 2 ) 00 

E E c^+^-^-E E 

i=l j=Km 2 )+1 J = 1 »=Km 1 ) + 1 
i,j>l 

Here in the last equality we have used l|12|) . The result is proved by invoking 

Proposition 12. 31 □ 

5.4. Generalization. It is straightforward to make the following generalizations 
considered in [7] is as follows. We will be brief and leave it to the interested reader 
to check the details. 

For two partitions fj, 1 ,^ 2 £ "Pj define: 

4v 2 te>92) = v / <M2 ( E^'E 9 ^ J -E^'E^ 

\i>l J>1 i>l i>i 

Then we have 

/^V 2 (9i>?2) 



(«! - i)(ga - 1) 



Km 1 ) \ / Km 2 , 

1 + ( qi 1) e (g^ 4 - ?r*) 1 + - 1) E ' - ?a : 



( gi -l)(g 2 -l) 
>V(1) (gl)>^(l)M 2 (ft) - ^M 1 (gl)W(l) (gl)W(l) (g2)W M 2 (g 2 ) 
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The expression in last equality appeared in (82)]. It follows that one has 



/^v 2 (91,92) = -== v(9i)/ M 2 (92) + \ — jj^yqi) + 



V<M2 V 9i ?2 - l 

As noted in 0, f^^^iqi-, 92) has an expansion of the form: 
(56) 



where the coefficients Cfc 1 .fc 2 (/x 1 ,/i 2 ) are integers. 
Theorem 5.2. One has 



ki k 2 
</2 5 



f lJ , i ( t i 2 y(qi,q2) 



j LXJ CXJ 

V 92 . , . -, 



i=l j=l 

Proof. We have 

f^{p, 2 Y (91,92) 

-(91 - i)/ M i (9i) • {q% 1 - i)/(p 2 )*(92) + jy(g) 



42 

9i 

92" 91 - 1 



1 ' M 

91 92 - 1 

92 

9i 

9T (91 - 1) 



qi 92 - 1 , , , 

— /(m 2 )*(9) 



92 9i 



(91 -l)/^!)-^ 1 -!)/^ 1 ) 



T-f^(qi) + \Iz:z=tti — -t/p 2 (9 2 x ) 



92 9i(l - 9 2 T' 1 ' V 92 9 2 1 ( 1 -9i)" 
Hp 1 ) Hp 2 ) 



Km 1 ) , 



9i 1 



i=i 

9r 



1 

92 1 - 91 



Km 2 ) 



E^ 



-'(m 1 ) 



1 2 1 • 1 

Mi— *» — 2 7 

9 2 - 9i 92 - 9i 9 2 



,=_: t ,, .V _ l(fl ) UK 

\/F E E(^ "V 2 - «r^) - # E EfcV - *r v 2 ) 

V 92 . , . , V 92 . , . , 



i=l j=l 

00 00 



3=1 1=1 



£(EE- E E N' '92" ' ?rv& 

f=lj=l i=i( Al l)+lj=i(/i2)+ly 
OC OO 



92 

00 00 

91 \ " \ " nl-i -M3+J -i 7N 

Z^ZJ 9i 9 2 ' " 



i=l j=l 
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6. Results on K^-i^Q) 

Following 0, define 

The main result of this section is the following ansatz conjectured by Iqbal and 
Kashani-Poor (cf. (32)]): 

Theorem 6.1. The following identities holds: 

(57) K^(Q) = K iom (Q)W^W^exp(^^f^^(q n )^ 

(58) = K (om (Q)W lJt iW ll 2l[(l-q k Q)- c ^ 1 >^. 

k 

Proof. We have 

^W(Q) = ^TQ^'w^^Gf'+^nvM'r 



= >vw^ s ,(qV 1+p MqV 2+p ) 



= w^Wf n 



i 



Now 



U>1 {l-Qq^- i+ H^- jH )' 



1 



- J2 log{l-Qq^~ l+ ?q^-i + ?) 
— ' — ' n 

i,j>l n>l 

E-Wff) w Efl BOli " Efl ,, ^" i) 

n>l i>l j>l 



In particular, when /i 1 = /j 2 = (0), 

1 



log TT — 



n>l 

E 



n>l i>l j">1 

(Qg' 1 )" 

n(l - a"™) 2 ' 



hence 

(QT 1 )" 



(59) K mo) (Q) = exp ^ 



n>l V y ; 
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Now we have 

(1 - Qq- i+ i q -i+i) 



io 8 n 



= M 1 - Qqti- i+ ?qrt- j+ %) - lo g(l - Qq~ i+ H~ j+i ) 

i,j>i ij>i 

n>l \t>l 3>1 i>l 3>1 

= £Vw(<f)- 

n>l 

Hence 

(l-Q g -*+3g-i+i) 



= my nv^ (0)(0) C x P £ 91^^^ 

\n>l 

(Qn 
E £CfcG« 1 ,M 2 )<? 
n>l k 

= >V>V^(o)(o) - q k Q)~ 



kit 



□ 



7. Results on K ll i^y(Q) 

The method in last section can be modified to prove the following result. We 
will show below that it is equivalent to the ansatz (73) in 

Theorem 7.1. The following identities holds: 

Kf J ,i( l j,2y(Q) 



(60) n(l q k QY K {om (Q)W^( q )W^ )t ( q ) 

(61) = Q-(|p 1 | + lM 2 |)/2 2 -(lAi 1 | + lA' 2 |) g -i -«„2) 

sinh | (2a + - fij + 3 - i)) 



.n S inhf(2a+^(j-i)) 



where Q = e 2a , q = e l3ti . 
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Proof. By (JSHJ and Q we have 

V 
V 

= W M i(g)W (p2)t («) JJ(l-Qg^ l -*+ig-^H+4)) 

= ny (g)nv )t (<z) JJ (l Qg*i-"i+i-<). 

In particular, 

k (o)(o)(q) = Hii-Q?-*), 

hence 

A>(„>).(0) _ ... TT (l-Q<f l -"'<*'-') 



Now we have 



n n i _ e -/8(2o+ft(7-*)) n n ^"^^Ma^+fiTi^+^o^ 

i— 1 j — 1 i—1 v—1 

Km 2 ) 



nn r 



_ _ e - / 3(2a-ft(«-j+Z( A1 2))) 

3=1 i=l 

'n sinh 2( 2a+ ^ i -^ 2 +^- 1 )) 

i=l 3=1 

Km 1 ) m, 1 

nn 



sinh|(2a -+ 


- ^(j - i)) 


1 




sinh|(2a+ H(v 


-i + W)) 


1 


— — -0 



3=1 



= Q -(|^| + |^|)/2 2 -(|^| + |^|) TT sinhf(2a + fi(^-^+j-»)) 

sinh|(2a + fi(j- i )) 

Here we have used Lemma T2. 21 and Proposition 12. 21 □ 
As an easy consequence, we have the following result conjectured in |7j. 
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Corollary 7.1. For any two partitions /x 1 and fx 2 , one has 

JJ(1 _ gkQj-aCfcO 1 ,^ 2 )*) = Q-\^\-\^\2~^\^\+\^\) q ~i^^-^^) 

k 

(62) -|-r yr sinh f(g in + fiQj - + j - i)) 

where (/, n) = (1, 2) or (2, 1), an — —0,21 = 2a. 

The above identity (|62|l is the technical ansatz (73) in [7|. By applying Propo- 
sition I2"T1 to f(x) — q* — , one gets: 



l(p) 



11 i 



[7 — il [7 — il 1111 \v — i + l{a)y 

l<Kj<oo u 1 l<«J<JO) 1 VPVJ 

and 

w M(g) =2-iv^ n sinhf( ry j+ r t} - 

l<2<J<OC 2 ^ J ' 

These are formulas (71) and (72) in 7], respectively. In the same fashion one gets 

ny(g) = (-1)1"! w^g- 1 ) 

sinh^(/^ - ^ + j-i) 



(_ 1 )lMl 2 -|A'l g -«M/4 JJ -> 
l<i<j<oo 



-sinh^(j-i) 



M„-«W4 TT sinh^(/xj -//j + j-i) 
sinh^(j-i) 



2 -l/*l g -'W4 

l<i<_7<oo 



Combined with 1)60(1 one gets: 

Theorem 7.2. TTie following identity holds: 



K (0)(0)(Q) 



2 



^-(1^1+1^1)2-4(1^1+1^1) TT TT sinhf(q fa + %i-^ 2 +j-z)) 

,,iiiii>i Bmh|(a In + fi(j-*')) 
where an = 022 = 0, a\% = —021 = 2a. 



8. Generalizations 
The results in this section are inspired by [SJ §4.3]. Define: 

N 

k^ n (q 1 ,...,q n - 1 )= n«""* /9w **-vn**)*w!T 

l/ 1 ,...,!/"" 1 fc=l 
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,0 _ ,,JV 



where v° = v N = (0), Qn = 1. When N = 2, we have by Proposition 14.51 

V 

v 

Theorem 16. II can be generalized as follows. 
Theorem 8.1. We have the following identity: 

Kn^---a N (Qi) ■ ■ ■ , Qn-i) 



T\l<k<l<N K (o)(o)(Qk ■ ■ ■ Ql-l) 



N 



fc=l \l<fc<i<jVn>l 

r c »(f» k ,(c')') 



(Qfc---Qi-i) n 



fe=l l<fc<Z<ATn>l 

Proof. By Proposition H2| and we have 



and so 



K t i 1 --- fJ , N (Qi, ■ ■■ , Qn-i) 

N 

e n ^ /2 ^-w)* 1 = ^ = (°)) 



AT 



= v N = if = n"- 1 = (0)) 

N N-l 

n w ^(9) e e n ^ v ^-i(/ +p )Qi i,t| v /t! .(3 (,,fe 

k=l v l ,...,v N - 1 t7 1 ,...,n w_2 k=l 

(ry° = rr^ 1 = (0)) 

AT 

n • n n (! - ■ ■ ■ Q^-^^-^r 1 

k=l l<k<l<Ni,j>l 
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In the last equality we have used fTTjl . Hence 



K t _ l i... tl N{Qi, . . . , Qn-i) 

]ll<fe<i<Ar K {0){0) (Qk ■ ■ ■ Ql-l) 

TTw (a\ TT TT (i-Qfe9fc+i---Q'-ig" i+ 'g" J+ ') 

11>V(«)- 11 11- — — fc-i i ( ^ )t _ J+ i 



k=l \<k<l<N i,j>l 

nw-«p( e £ (qfc " w q, ~ i)w w(g w ) 

k=l \l<k<l<Nn>l 
N 

U^ia)- II Y[{-L-<i n Qk---Qi-i)- c ^ h ^ l)t) . 

k=l l<k<l<Nn>l 



In the last two equalities we have used Theorem 16. II and its proof. 



Theorem 17.21 can be generalized as follows. Let 



Theorem 8.2. The following identity holds: 



^^...^{Qi, . . . ,Qjv_i) 2 



]ll<fe<i<Ar K (0)(Q)(Qk ■ ■ ■ Ql-l) 2 
N-l 

2- aw sr= 1 ip*i jjq- 



N-l 

-l(N-k)(\n 1 \ + - + \^\)+k(\ t i k + 1 \ + - + \ l i N \)] 



fe=l 

iEjLi(iv-2fcK» TT TT sinhf(2a w + ft(/i?-Mj+i-*)) 



i<5<JViJ>i sinhf(2a w + S(j-i)) 
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Proof. By Theorem 18.11 and Theorem 17. II we have 



K 11 i... i1 n{Qx, . . . , Qn-i) 



ril<fc<i<Ar K (0)(0) (Qk ■ ■ ■ Ql-l) 

N 

U W ^^- II JlO--'TQk---Qi-iY 

k=l l<k<l<Nn>l 

f\ 2 -\.\^ ft sinh f^-^+^-0 

L\ 1 i<Af <0 o Binhf(i-i) 

• n (Qk---Qi-iy ( ^ kl+ ^ In/2 2- ( ^ k ^ ill \-i { ^ k -^ i) 

l<k<l<N 

yr sinh f (2a kl + h(tf - [i\ +j- i)) 
' ^ sinhf(2a fcZ +fi(j-i)) 

AT— 1 

a'E^iIm 4 ! TT n _ ^ [(Ar_fc)(lA ' 1|+ '" +l ' t ' e|)+fe(lAlfc+1|+ '" +l ' lJV|)I 



2 -^Ef =1 |M*l JJ g 



fc=l 



fe 

T TT ^ w 

fc=n<i<i<oo smh^-O'-O 



■iEjLi(^)v TT TT sinh ~ fc« + ■?-*) 

11 11 o;„v,^/ 



-pr -pr sinh f (2a kl + H(rf - ^ +j- i)) 



The proof is completed by taking squares. In the above we have implicitly used the 
following calculations. 



N 

£lM fe l + £ (ImI + Im'I) 

fe=l l<fc<Z<AT 
JV JV-1 AT N-l N 

= Ei^'i + E E i/* fc i + E E Im'i 

fc=l fe=l l=k+l k=l l=k+l 

N N JV I— I 

= E + - fc )iM fe i+ EE im'i 

fc=l fc=l /=2 fc=l 

AT iV AT 



= £l/**l + £(tf-*)l/'*l + £a-i)l/' , l 

fc=l fc 

= ^£1/1; 



fc=i fc=i i=i 

N 



k=l 
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n (Qk~-Qi-i) 

!<l< 

n Qr 



i<fc<;<./v 



rn—1 
N 



n 



711—1 

N 



N 




K v l) 


fc=i 


l<k<l<N 




N 


N—l N 


N l-l 


E k ^ 


- £ £ K » k - 




k=l 


k=l l=k+l 


1=2 k=l 


N 


N 


N 


E*v 


- £(iV- k)n vh 


+£e-i) 


k=l 


fe=i 


z=i 


N 













□ 



9. Nekrasov Conjecture 

9.1. The SU(2) case. The partition function of local Calabi-Yau geometry of the 
canonical line bundle on P 1 x P 1 has been calculated in [2lEm by physical method, 
and in [21] by mathematical method. The result can be written as follows: 

Z{Qb, QF;q) 

jjL 1 ,1s 1 ,fl 2 ,l> 2 

= £ q^^k^mqf) 2 = £ ^ 1|+l " 2| ^,(^r(^) 2 - 

In general, for a Hirzebruch sufrace F rn (m = 0, 1, 2), the partition function on its 
canonical line bundle is 

z (m) (QB,Q D ;q) = E Q^ l+lM2| [(-i) lMl|+|p2| QF%^ (%1+ ^ 2) ] m ^,(^r(^) 2 . 

Now we can prove the following form of Nekrasov's conjecture formulated in 7 . 
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Theorem 9.1. We have 
(64) 

-q -q sinh |(afa + fi(^ - /i| + j - i)) 



l,n—l i, j > 1 

In particular, 



sinhf (a in + h(j - i)) 



Z(°\Q B ,Q F ;q) _ ^ l^'l+l^ 2 ! ^ ^ sinh f (a in + h(fij - Mj 2 + j - i)) 



X (o)(o)(^) ' smh§(a ln + h(j-i)) 

Proof. By the results in last section we have 
Z^(Q B ,Q F ;q) 



i g-(|^ 1 | + |A^|) 2 -4(| At 1 | + | Al 2 |) 

-A- -pr sinh |(a;» + h(n\ - [i] + j - z)) 
iiii iMi sinhf^ + ^-z)) 
£ ((-l) m Q B 2- 4 Q F 1 )l' il l+l' l2 lQ I F n| ^ l g"^K 1 +^) 

A tt sinh | (ofa + h(n] - y 2 - + j - i)) 
liiiijk swh£(a ln + H(j-i)) 



a 



9.2. The general case. Suggested by (66) and (67) in [S], the partition function 
should be 

N 

Z (m) = E (IlQif l ) M( ^ 2) ('?^ 1 ,...,M l )M(™)(g;^,..., / i A ') 
fj.\...,fj. N «=i 

'^■^...^"{Qx, ■ * * 5 Qn-i) 

where Af is a framing factor given by: 

M (m \q; (i 1 ,..., fj, N ) = (-l)(^+-)Ef =1 l/^iEf^iv+m-^ _ 
For m = 0, one then gets: 

|(°) 

]ll<fe<i<Ar ^(0)(0) {Qk ■ ■ ■ Ql-l) 

V SiLilMi TT TT sinh f ( 2fl fc' + Krf ~ + J - »)) 
ii,Lii>i sinh|(2a« + S(i-i)) 
for suitably defined tp similar to the N = 2 case. 
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